Computationally Tractable Algorithms for Finding a Subset of Non-Defective Items From a Large Population
نویسندگان
چکیده
منابع مشابه
On Finding a Subset of Healthy Individuals from a Large Population
In this paper, we derive mutual information based upper and lower bounds on the number of nonadaptive group tests required to identify a given number of “healthy” items from a large population containing a small number of “defective” items. We show that an impressive reduction in the number of tests is achievable compared to the approach of first identifying all the defective items and then pic...
متن کاملA Queueing-Inventory System with Repair Center for Defective Items and One-for-One Ordering Policy
In this paper we consider a system consisting of a supplier with a single processing unit, a repair center, and a retailer with Poisson demand. We assume that the retailer applies one-for-one ordering policy with backorders for his inventory control. The retailer’s orders form a queue in the supplier processing unit. We also assume that a certain fraction of the products produced by the supplie...
متن کاملA Computationally Tractable Terminological Logic
Terminological Logics are knowledge representation formalisms of enormous applicative interest, as they are specifically oriented to the vast class of application domains that are describable by means of taxonomic organizations of complex objects. A number of results relative to the computational complexity of terminological logics have recently appeared in the literature. Unfortunately, most o...
متن کاملAn Integrated Inventory Model with Controllable Lead time and Setup Cost Reduction for Defective and Non-Defective Items
In this paper, the study deals with the lead time and setup reduction problem in the vendor-purchaser integrated inventory model. The cost of capital (i.e., opportunity cost) is one of the key factors in making the inventory and investment decisions. Lead time is an important element in any inventory system. The proposed model is presents an integrated inventory model with controllable lead tim...
متن کاملA Tractable Probabilistic Model for Subset Selection
Subset selection tasks, such as top-k ranking, induce datasets where examples have cardinalities that are known a priori. In this paper, we propose a tractable probabilistic model for subset selection and show how it can be learned from data. Our proposed model is interpretable and subsumes a previously introduced model based on logistic regression. We show how the parameters of our model can b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2017
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2017.2748143